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Inhaltsangabe: 

Bei der Enrwicklung eines zukiinftigen diensteintegrierenden Breitbandnetzes auf der Basis 
eines Asynchronous Transfer Mode (ATM) ist die Bearbeitung von vielen neuen Verkehrsfragen 
unumganglich. Die hohe Flexibility, die ein solches Netz hinsichtlich der Nutzbitraten bereitstel- 
len kann, muB durch. eine effektive Verkehrskontrolle unterstiitzt werden, urn die gewiinschte 
Dienstgute der einzelnen Verbindungen garantieren zu konnen. Wichtige Verfahren sind dabei 
die Zugangskontrolle. die dariiber entscheidet, ob eine neue Verbindung im Netz zugelassen wer- 
den kann oder nicht, sowie die Parameteriiberwachung, welche die beim Verbindungsaufbau ver- 
einbarten Verbindungsparameter kontrolliert. Der Beitrag stellt Prinzipien und Prozeduren der 
Verkehrskontrolle in ATM-Netzen dar. 

Fachordnungsnotationen: KAB, KEB, KED 

Deskriptoren: Femmeldeverkehr, Verkehrslenkung, Ubertragungsparameter, Selbsttiberwa- 
chung, Uberwachungsprogramm, Dienstprogramm, Giitenorm, + Dienstgute, + Verkehrskon- 
trolle, + Zugangskontrolle, + Parameterkontrolle, + Uberlastkontrolle, + Bitrate, + Zellrate, 
+ ATM-Netz, + Burstiness, +Burstlange, + Leaky Bucket, + Jumping Window, + Trigeered Jum- 
ping Window, + Moving Window, + Exponentielles Glattungsverfahren, + Spitzenbitratenzuwei- 
sung, -f-Faltungsmethode, +Zweimomentenmethode, +Linearer Ansatz 

(Fachordnungsnotationen und Deskriptoren nach Fachordnung Technik bzw. ZDE Thesaurus 
Elektrotechnik des Fachinformationszentmms Technik e. V, Zentralstelle Dokumentation Elek- 
trotechnik, OstbahnhofstraBe 13, 6000 Frankfurt/M. 1.) 
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0 Verzeichnis der Abkurzungen und Symbole 

Abkurzungen 



ATM Asynchronous Transfer Mode 

B-ISDN Broadband Integrated Services Digital Network 

CAC Connection Acceptance Control 

CBR Constant Bit Rate 

CCITT Comity Consultatif International T616graphique et T6ISphon ; aue 

CDV Cell Delay Variation 

CLP Cell Loss Priority 

COST Cooperation europ^enne dans la domaine de la recherche Scienti 
Technique 

ETSI European Telecommunications Standards Institqte 

EWMA Exponentially Weighted Moving Average 

GFC Generic Flow Control 

ISDN Integrated Services Digital Network 

JW Jumping Window 
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LAN Local Area Network 

LB Leaky Bucket 

MW Moving Window 

NNI Network Node Interface 

NPC Network Parameter Control 

QoS Quality of Service 

RACE Research and development in Advanced Communications technologies in Europe 

STM Synchronous Transfer Mode 

TJW Triggered Jumping Window 

UPC Usage Parameter Control 

UNI User Network Interface 

VBR Variable Bit Rate 

VC Virtual Channel 

VP Virtual Path 

Symbole 

or, f3 n Faktoren beim exponentiellen Glattungsverfahren 

i, j,k,n,r Laufvariable, natiirliche Zahlen 

B t maximale Bandbreite des Verkehrstyps i 

B € ff effektive Bandbreite des Verkehrstyps / 

C Kanalkapazitat 

e Schranke bei der Zugangskontrolle 

M Anzahl der Zustande des Quellenmodells 

TV,. Anzahl der bestehenden Verbindungen des Verkehrstyps i 

P(-) Wahrscheinlichkeit 

R k Zellrate im Zustand k des Quellenmodells 

p Lastfaktor 

S Anzahl der Verkehrstypen 

S r Zeitreihe beim exponentiellen Glattungsverfahren 

T Summenzeichen 

f Zeitvariable 

T Lange eines Zeitintervalls 

V k Verweildauer im Zustand k des Quellenmodells 

X r Anzahl der eintreffenden Zellen im Intervall r (Kapitel 4) 

X Max Schwellenwert, Anzahl der zulassigen Zellankunfte 

X { Zufallsvariable ftir den Bandbreitebedarf des Verkehrstyps / (Kapitel 5) 

Y Zufallsvariable fur den Bandbreitebedarf eines Summenstroms 

Z Zahler 

Z Siax maximaler Zahlerstand 



1 Einleitung 

Das ATM („ Asynchronous Transfer Mo<Sz")-Prinzip ist seit einigen Jahren Untersu- 
chungs- und Diskussionsgegenstand in europaischen Forschungsprojekten (COST, 
RACE) sowie in europaischen und weltweiten Standardisierungsgremien (ETSI 
NA5, CCITT SG XVIII). 

Richtungsweisend wurde 1988 vom CCITT eine Empfehlung ([10]) fur das ATM- 
Ubermittlungsprinzip als Basis des zukiinftigen, einheitlichen diensteintegrierenden 
Netzes abgegeben. Inzwischen wurden zu zahlreichen Gestaltungsaspekten eines 
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ATM-B-ISDN Empfehlungen ([4], [11]) niedergelegt. Zur Verkehrskontrolle wur- 
den grundlegende Definitionen gegeben, jedoch sind noch viele Fragen hinsichtlich 
der Verfahrensweisen offen. 

Mechanismen zur Verkehrskontrolle in ATM-Netzen werden im Forschungsbe- 
reich FI 5 „Vermittlung und Netze" des Forschungsinstituts der Telekom seit Mitte 
der 80er Jahre untersucht. Zudem arbeitet das Forschungsinstitut seit 1988 auch im 
Rahmen des RACE-Projekts R1022 an diesen Fragestellungen. Da eine genaue 
Kenntnis der Verkehrscharakterisierung und -kontrolle eine unabdingbare Voraus- 
setzung fur ein erfolgreiches Betreiben eines ATM-Netzes ist, werden die Untersu- 
chungen in weiteren Forschungsvorhaben fortgefuhrt. 

Ziel der vorliegenden Arbeit ist es, einen Einblick in die Verkehrskontrolle in 
ATM-Netzen zu vermitteln und einen Uberblick iiber mogliche Methoden zu geben. 
Besonderes Augenmerk wird auf die Zugangskontrolle und die mit ihr eng ver- 
kniipfte Parameterkontrolle gelegt. Wahrend die Zugangskontrolle entscheidet, ob 
eine neue Verbindung im Netz zugelassen werden kann oder nicht, dient die Parame- 
terkontrolle der Oberwachung der dieser Entscheidung zugrundegelegten Verkehrs- 
charakteristiken. Daher sind beide Verfahren wesentlich fur die Kapazitatszuwei- 
sung und das Ressourcen-Management und haben damit groBen Einflufi auf die 
Moglichkeiten zur effizienten Nutzung eines ATM-Netzes. 

Im einzelnen gliedert sich die Arbeit wie folgt: 
In Kapitel 2 werden einige Prinzipien des ATM-Ubermittlungsverfahrens dargestellt 
und grundlegende Definitionen zur Verkehrskontrolle gegeben. 
Kapitel 3 beinhaltet die Charakterisierung von Zellstromen in ATM-Netzen anhand 
von spezifischen Verbindungsparametern. 

In Kapitel 4 werden aus der Literatur bekannte Mechanismen zur Parameterubenva- 
chung vorgestellt und diskutiert. 

Kapitel 5 befaSt sich mit der Beschreibung von Zugangskontrollfunktionen. 

In Kapitel 6 werden alternative und erganzende Verfahren zur Verkehrskontrolle 

dargestellt. 

Das abschlieBende Kapitel 7 gibt eine kurze Zusammenfassung der behandelten 
Thematik. 



2 Grundlagen 

2.1 ATM-Ubermittlungsprinzip 

Im folgenden werden nur die zum weiteren Verstandnis der Arbeit erforderlichen 
Prinzipien von ATM-Netzen dargestellt. Eine umfassende Beschreibung des ATM- 
Ubermittlungsprinzips findet sich z.B. in [4], [5], [11], [13], [20], [24], [33], [43] und 

Im ATM-Schichtenmodell (Protokoll-Referenz-Modell siehe z. B. [4]) werden die 
fur die Ubertragung und Vermittlung notwendigen Funktionen beschrieben. Dieses 
hierarchische Architekturmodell besteht aus einer physikalischen Schicht („Physical 
Layer"), einer darauf aufbauenden ATM-Schicht („ATM Layer") und einer Reihe 
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hoherer Schichten. Die hier betrachtete ATM-Schicht ist strukturiert in virtuelle 
Wege (^Virtual Path", VP), die ihrerseits mehrere virtuelle Kanale („Virtual Chan- 
nel", VC) enthalten konnen (siehe z.B. [37]). Die Transportfunktionen der ATM- 
Schicht sind unabhangig von der Implementierung der physikalischen Schicht. 

Ein ATM-Netz wird verbindungsorientiert auf der Basis der virtuellen Kanale 
betrieben. Die zu ubermittelnde Information wird in Paketen einheitlicher Lange, 
den sogenannten Zellen („cells"), transportiert. Jede Zelle besteht aus einem Zell- 
kopf („header") mit 5 Oktetts („Bytes") und einem Informationsfeld („user infor- 
mation field") mit 48 Oktetts. Im Zellkopf wird die Zelle mit einer Adresse versehen, 
die den zur jeweiligen Verbindung gehorenden virtuellen Kanal bezeichnet. 

Fur jede Verbindung eines verbindungsorientierten Dienstes („connection orient- 
ed services") wird eine virtuelle Verbindung aufgebaut, d.h., beim Verbindungsauf- 
bau wird ein Weg durch das Netz festgelegt, den alle Zellen der Verbindung benut- 
zen. In welcher Weise verbindungslose Dienste (^connectionless services") von 
einem ATM-Netz untersttitzt werden, ist derzeit noch nicht entschieden. 

In den Multiplexern und Vermittlungsstellen eines ATM-Netzes werden auf ver- 
schiedenen Ubertragungskanalen eintreffende Zellstrome zusammengefaBt, bezie- 
hungsweise auf andere Ubertragungskanale verteilt. Hierbei ist es moglich, da6 
gleichzeitig zwei oder mehrere Zellen zur Bearbeitung anstehen. In diesen Fallen 
werden die betreffenden Zellen in dafiir vorgesehene Speicher eingereiht, wo sie auf 
ihre weitere Bedienung warten. In Bild 1 ist dieser Ablauf fur 4 Zeitpunkte 
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Bild 1 Ablauf in einem Multiplexer am Beispiel von drei Eingangsleitungen und einer Ausgangs- 
leitung mit gleicher Ubertragungsgeschwindigkeit und einem Speicher mit 3 Warteplatzen. 
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(t=0,2,3,9) dargestellt. Als Zeiteinheit ist dabei die Zeitspanne gewahlt, die fur die 
Emission einer Zelle benotigt wird. Sie wird oft auch Zeitschlitz („time slot") 
genannt. 

Wahrend bei synchronen Ubermittlungsverfahren ^Synchronous Transfer 
Mode", STM) den Verbindungen feste Schlitze innerhalb eines Zeitrahmens zuge- 
ordnet sind, veranschaulicht Bild 1, daB bei der asynchronen Multiplextechnik die 
Zellen zu beliebigen Zeitpunkten auftreten diirfen. Dies birgt ein hohes MaB an Fie- 
xibilitat bei der Kapazitatszuweisung an virtuelle Kanale (virtuelle Verbindungen). 
Das Verfahren gestattet, sich an dem individuellen Bandbreitebedarf einer Verbin- 
dung zu orientieren, wobei zusatzlich die Moglichkeiten des statistischen Multiple- 
xer genutzt werden konnen. 

Ein statistischer Multiplexgewinn kann bei Beriicksichtigung von Verbindungen 
mit zeitlich schwankendem Bandbreitebedarf erwartet werden, da - statistisch gese- 
hen - Uberlagerungen von mehreren solcher Verbindungen mit insgesamt weniger 
Kapazitat als der Summe ihres maximalen Bandbreitebedarfs auskommen (siehe 
z.B. [26], [42], [44], [46]). 

Zur Nutzung der Moglichkeiten, die ein ATM-Netz hinsichtlich einer effizienten 
Netzauslastung bietet, miissen aber effektive Verkehrskontrollen und ein Ressour- 
cen-Management bereitstehen, um einer Uberlastung des Netzes und einer Beein- 
trachtigung bestehender Verbindungen vorzubeugen. 



2.2 Definitional zur Verkehrskontrolle 

Bevor auf die einzelnen Mechanismen im Rahmen der Verkehrskontrolle naher ein- 
gegangen wird, werden zunachst einige wichtige Begriffe aus diesem Bereich defi- 
niert (siehe dazu auch [4], [11]). 

Die Dienstgute („Quality of Service", QoS) beschreibt Qualitatsmerkmale, die 
vom Netz bereitgestellt werden konnen. Es ist vorgesehen, mehrere Diensteklassen 
(„QoS classes") festzulegen, die sich beziiglich 

- der Zellverlustrate („cell loss rate"), 

- der Variationen in den Zellverzogerungszeiten („Cell Delay Variation", CDV) 
und weiteren noch zu definierenden Parametern unterscheiden. 

In ATM-Netzen lassen sich Zellverluste und Variationen in den Zellverzogerungs- 
zeiten, oft kurz Zelljitter („cell jitter") genannt, nur bedingt vermeiden, da sie von 
momentanen Schwankungen der Belastung auf der Zellebene herruhren. Wahrend 
Zellverluste bei Speicheruberlauf auftreten, resultieren die variierenden Zellverzo- 
gerungen aus den unterschiedlichen Wartezeiten in den Speicherelementen (z.B. 
Zellen 11, 14 und 17 in Bild 1). 

Die Verkehrskontrolle („traffic control") befaBt sich mit der Uberwachung des 
Verkehrs in ATM-Netzen. Hierbei werden verschiedene Stufen unterschieden: 

- Zugangskontrolle („Connection Admission (Acceptance) Control", CAC), 
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Parameteriiberwachung („Usage Parameter Control", UPC sowie Network 
Parameter Control", NPC), „^erwonc 

- Prioritatenkontrolle (..priority control", „Cell Loss Priority", CLP), 

- Uberlastkontrolle („congestion control", „overload control"). 

Die Zugangskontrolle (CAC) entscheidet, ob ein vom Teilnehmer anhand von 
Verbrndungsparametem und Dienstgtiteanforderungen charakterisierter Verb™ 

tSSSSS^™* realisiert werden kann oder ^ Si * ^ * ■ w 

Die wichtigste Aufgabe der Parameteruberwachung (UPC/NPC), ist die Kontrolle 
ZZ^^ZTT" Verbindun ^P— eter. Zum Schutz des Netze und 
der bestehenden Verbmdungen miissen diese Parameter an alien Netzeineaneen 
kontrolhert werden. Die UPC-Funktion iibernimmt diese Aufgabe in to SiS 
mer-Netz-Schnittstelle UNI („User Network Interface"), wahrend die NPcSnl- 
eZ?N« ^ ( " NetWOlk Node lokalisiert ist. Bild 2 zet t 

tZllT U Tr Rm u m di f P rinzi P ieIIen Zuordnungen der Kontrollfunktionen 
angegeben sine (siefae auch m [19]). Im CCITT ([11]) und bei ETSI ([16]) wird die 
Lokahsiemng der Kontrollfunktionen genauer spezifiziert, wobei auch festgelelt 

Z T "l r ° ° d f ^ ZU tiberwachen Bei UPC ist dabei die Konfi£™ 
toon des TeilnehmeranschluBbereichs zu berucksichtigen. Es ist zu unterscheiden ob 
em Tednehmer uber eine Einzelleitung, uber einen oder mehrere Konzentratoren 

BHd 2) AhnHch^ Un t T ^ ^ N ™"» angeschlossen ist (£he 

Sr v. k h Unterscheidungen werden auch bei NPC getroffen. Die Kontrolle 
der Verbmdungsparameter an-dieser Schnittstelle ist notig, da die Zellstrtme in din 
bereus durchlaufenen Netzen verandert worden sein konnen (Zetelst zSve " 
g=^ Z - — raberwachung werden in Ka^ 
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CLP 
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Bild 2 Netzausschnitt mit Lokalisierung der Kontrollfunktionen. 
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Derzeit wird die Moglichkeit in Betracht gezogen, Prioritaten auf der Zellebene zu 
berucksichtigen. Im CCITT wurde zu diesem Zweck im Zellkopf ein Bit, das „Cell 
Loss Priority" (CLP)-Bit spezifiziert, das eine Einteilung der Zellen in zwei Priori- 
tatsklassen gestattet. Der Zellverlust soli damit in der Weise beeinflufit werden, daS 
in Uberlastsituationen die Zellen niederer Prioritat zuerst zu Verlust gehen. Der 
Teilnehmer hat so die Moglichkeit, seinen Zellstrom in wichtige und weniger wich- 
tige Zellen einzuteilen. Die Nutzung von priorisierten Zellen wird besonders im 
Zusammenhang mit Videodiensten diskutiert, die auf einer mehrstufigen Codierung 
(„layered coding") basieren. Wie in Bild 2 angedeutet, mussen diese Prioritaten in 
alien Netzteilen beriicksichtigt werden. 

Weiterhin liegt es nahe, auch Prioritaten hinsichtlich der Wartezeiten („time prio- 
rity") zu vergeben, da die unterschiedlichen Dienste beziehungsweise Verbindungen 
mehr oder weniger empfindlich gegentiber Zellverzogerungen sind. 

Inwieweit Prioritaten sinnvoll' zur Verbesserung der Ubermittlungsqualitat 
genutzt werden konnen, hangt u. a. von der Komplexitat der dadurch entstehenden 
Systeme ab. Mit Leistungsuntersuchungen von ATM-Netzen auf der Grundlage von 
Prioritaten auf der Zellebene befassen sich z. B. [6], [12], [21], [22], [34], [40] und [54]. * 

Prioritaten konnten zudem auf der Verbindungsebene definiert werden, um bei- 
spielsweise bereits die Wegesuche beim Verbindungsaufbau zu beeinflussen. Solche 
Verfahren sind im Rahmen des Verkehrsmanagements entwickelt worden und sind 
in der Literatur vielfach beschrieben (siehe z. B. [35], [38]). In [36] ist angedeutet, wie 
diese Methoden auf ATM-Netze iibertragen werden konnten. 

Als Uberlast („congestion") wird diejenige Situation bezeichnet, in der ein Netz 
aufgrund unvorhersehbarer statistischer Schwankungen oder aufgrund von Fehl- 
funktionen, die im Netzmanagement aufgetreten sind, nicht in der Lage ist, die ver- 
einbarten QoS-Anforderungen der bestehenden Verbindungen zu erftillen. Unter 
dem Begriff Vberlastkontrolle sind alle Aktionen zusammengefaBt, die Uberlast ver- 
hindern, die Uberlastfolgen minimieren und die weitere Ausbreitung einer Uberlast 
vermeiden. Die Zugangskontrolle und die Parameteruberwachung konnen somit als 
Teil der Uberlastkontrolle verstanden werden. 

Mogliche Vorgehensweisen bei Uberlast sind, die Zugangskontrolle in Abhangig- 
keit von der gemessenen Systemlast zu verscharfen oder mit Hilfe von UPC/NPC die 
erlaubten Spitzenbitraten der Verbindungen abzusenken. Solche FluSkontrollme- 
chanismen sind aus Datennetzen bekannt und konnten von einem ATM-Netz mittels 
des GFC-Feldes („Generic Flow Control") an der UNI-Schnittstelle unterstutzt wer- 
den. Hierzu liegen vom CCITT noch keine endgultigen Spezifikationen vor. 

In engem Zusammenhang mit der Verkehrskontrolle steht das Ressourcen-Mana- 
gement („resource management"), das sich mit der Zuweisung von Netzkapazitaten 
beschaftigt, derart, daB das Netz auf einer akzeptablen Leistungsebene operieren 
kann beziehungsweise die Dienstguteanforderungen der Benutzer eingehalten wer- 
den. Hierbei sind die Zugangskontrolle, das Routing und Aspekte des Netzmanage- 
ments mit einzubeziehen (siehe z.B. [14], [17], [28], [45], [52]), die ihrerseits groBen 
EinfluB auf die Netzdimensionierung haben. 
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Em spezielles Problem in ATM-Netzen ist die Zuweisung der virtuellen Kanale 
(VC) zu geeigneten virtuellen Wegen (VP). Dabei sind die gewiinschten, bezie- 
hungsweise die vom Netz bereits zugeordneten QoS-Klassen zu beachten. Grund- 
satzhch sollte ein VP die Dienstgiiteanforderungen aller ihm zugeordneten VC-Ver- 
bindungen gewahrleisten. Wird beispielsweise innerhalb eines VP statistisches Mul- 
tiplexen von VC vorgenommen, ist darauf zu achten, daB die diesem VP zugeordne- 
ten VC-Verbindungen die daraus resultierenden Minderungen des QoS tolerieren 
konnen. Derartige Einschrankungen sind insbesondere auch bei der Zuganeskon- 
trolle zu beriicksichtigen. 

3 Verkehrscharakterisierung und Verbindungsparameter 

Beziiglich der Verkehrscharakteristik lassen sich in ATM-Netzen zwei Dienste- 
kategorien unterscheiden: 

- Dienste mit konstanten Bitraten („ Constant Bit Rate services", CBR-Dienste), 
die durch konstante Zellenzwischenankunftszeiten gekennzeichnet sind. 

- Dienste mit variablen Bitraten („Variable Bit Rate services", VBR-Dienste) die 
behebig verteilte Zellenzwischenankunftszeiten besitzen. 

Die verschiedenen Zellstrome konnen anhand eines einfachen mathematischen 
Quellenmodells (siehe auch Bild 3) veranschaulicht werden [41]: 

Eine Quelle kann sich in M verschiedenen Zustanden befinden. Im Zustand k 
l^k^M, sendet sie ihre Zellen mit einer konstanten Rate R k fiir eine beliebig ver- 
teilte Zustandsdauer V k . Danach geht sie mit einer zu definierenden Wahrscheinlich- 
keit m emen anderen Zustand j,l^i^M,k± j, iiber. 

Eine Quelle wird im folgenden als aktiv bezeichnet, wenn sie sich in einem 
Zustand k mit R k > 0 befindet. 




■ « 

Bild 3 Modell fiir ATM-Quellen mit M = 3 Zustanden. 

Zur Beschreibung der verschiedenen Verbindungen, aufgefafit als Verkehrsquel- 
len, sind die Modellparameter wie folgt zu setzen: 

- CBR-Dienste: M=l und R t ist entsprechend der konstanten Bitrate gewahlt. 
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- VBR-Dienste: M beliebig und R M > • . . > R 2 > R l ^ 0. 

Insbesondere sind die sogenannten Ein/Aus-Quellen durch M = 2 und R 2 > R } = 0 
gekennzeichne t 

Wird die Anzahl M der Zustande groB gewahlt und die Verweildauern V k , 
I k*^M, klein, so kann die Modellierung auch fur die Approximation von Dien- 
sten, deren gesendete Information keiner diskreten Zeitreihe entspricht (z.B. 
Video), eingesetzt werden. 

Das Modell wurde vielfach als Grundlage fiir die Untersuchung der verschiedenen 
Mechanismen im Bereich der Verkehrskontroile verwendet (siehe z.B. [27], [36], 
[44], [50]) und wird derzeit auch zur Spezifikation von Diensteklassen herangezogen 
(siehe [16]). 

Das mathematische Modell kann auf sogenannte Verbindungsparameter abgebil- 
det werden, welche die wesentlichen Verkehrscharakteristiken beschreiben, auf die 
sich wiederum die UPC/NPC- und'CAC-Funktion abstiitzen konnen. Es ist davon 
auszugehen, daB jeder Verbindung eine bestimmte Anzahl an Verbindungsparame- 
tern zugeordnet wird, die im Netz gespeichert und damit der Verkehrskontroile 
zuganglich sind. Dabei sollten die Parameter 

- vom Teilnehmer beschreibbar, 

- mit hinreichender statistischer Sicherheit kontrollierbar (auch bei variierenden 
Zellverzogerungszeiten (Zelljitter)), 

- einfach zu implementieren und 

- aussagekraftig, beziehungsweise hilfreich in Bezug auf die CAC-Funktion 
sein. 

Die Berucksichtigung der folgenden Verkehrsparameter ist denkbar: 

1. Spitzenbitrate („peak rate") ist definiert als die hochste Bitrate, die wahrend einer 
Verbindung auftreten kann. Analog ist die Sphzenzellrate definiert. 

Sie kann wie folgt bestimmt werden: 

(a) Kehrwert derjenigen Grofie, die den minimalen Abstand zwischen zwei auf- 
einanderfolgenden Zellen kennzeichnet. o 

(b) Maximale Anzahl von Zellen in einem festzulegenden Zeitintervall (auch 
„virtuelle Spitzenbitrate" oder 5 ,integrierte Spitzenbitrate" genannt). 

2. Durchschnittsbitrate („mean rate" oder „average rate") ist definiert als die Anzahl 
der gesendeten Zellen wahrend der Verbindungsdauer, dividiert durch die Lange 
der Verbindungsdauer. ° 

Sie kann folgendermaBen festgelegt werden: 

(a) Anzahl von Zellen in einem zu definierenden Zeitintervall, dividiert durch 
die Lange des Beobachtungszeitraums (auch unter dem Begriff „virtuelle 
Durchschnittsbitrate" bekannt). 

3. Burstiness bezeichnet das Verhaltnis der Spitzenbitrate zur Durchschnittsbitrate. 
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4. Spitzenbitratendauer („peak duration") ist die Zeitdauer, in der eine Quelle mit 
' J) ihrer Spitzenbitrate Zellen sendet. 

5. Burstdauer („burst length", Burstlange) ist ein Zeitintervall, in der eine Quelle 
aktiv ist, Dabei muS nicht unbedingt mit der Spitzenbitrate gesendet werden 
(siehe Quellenmodell). 

6. Zustandszwischenzeiten („state interarrival times") bezeichnen die minimalen 
Abstande aufeinanderfolgender gleicher Zustande k,2^k^ M (bezogen auf das 
Quellenmodell). 

Die hier aufgezahlten GrQBen 1 bis 6 konnen fiir die Charakterisierung des zu 
erwartenden Zellstroms herangezogen werden. Ihre zentrale Bedeutung liegt insbe- 
sondere darin, daB sie die Grundlage fur die gesamte Verkehrskontrolle bilden. Die 
Werte der in Betracht zu ziehenden GroBen werden von der Parameteriiberwa- 
chungsfunktion kontrolliert. Ferner bilden sie auch die Basis fur die Entscheidung, 
ob eine zusatzliche Verbindung vom System zugelassen werden kann oder nicht. 

Es ist allgemein anerkannt, daB die Spitzenbitrate in jedem Fall in Betracht gezo 
gen werden soil. Fiir ihre Operationalisierung wurden zwei Alternativen vorgestellt. 
l.(a) ist strikter als l.(b), da in l.(a) keinerlei Zelljitter akzeptiert wird. Mit l.(b) sind 
ebenfalls einige Schwierigkeiten verbunden, die auch fiir die Ermittlung der 
Durchschnittsrate gemaB 2. (a) zutreffen: Ergebnisse einer Messung konnen nur 
Parameterschatzungen sein, deren Gflte von den Langen der gewahlten Zeitinter- 
valle abhangt. Eine exakte Berechnung der Spitzen- beziehungsweise Durchschnitts- 
bitrate ist nur dann moglich, wenn die Lange des Beobachtungsintervalls der jeweili- 
gen Verbindungsdauer entspricht. Dies ist allerdings in der Praxis schwierig, da der 
dazu notwendige Implementierungsaufwand sehr hoch ware. Ferner sollte die UPC/ 
NPC-Funktion sofort und nicht erst am Ende der Verbindung eine Parameteriiber- 
schreitung erkennen und darauf reagieren konnen. 

Die Definition des Begriffs ;! Burstiness" ist in der Literatur haufig diskutiert wor- 
den. Wird eine Ein/Aus-Quelle betrachtet mit der mittleren aktiven Dauer A und 

der mittleren Pausendauer 5, dann ist P := A die Wahrscheinlichkeit dafur, 

(A + B) 

daB die Quelle aktiv ist. -L- ist ein MaB fur „Burstiness" und entspricht im Falle 

einer Ein/Aus-Quelle dem Verhaltnis der Spitzenbitrate zur mittleren Bitrate. Die- 
ses MaB wurde auch auf Quellen mit anderen Verhaltensmustern iibertragen. Inwie- 
fern diese Spezifizierung gegeniiber anderen Moglichkeiten vorzuziehen ist, ist noch 
offen. Eine Diskussion iiber alternative Definitionen des Begriffs ist beispielsweise 
in [6] und [15] zu finden. 

Bei der Beschreibung der Spitzenbitratendauer kann von zwei unterschiedlichen 
Betrachtungsweisen ausgegangen werden: 

- Wird die Quelle (der Zellbildner) als BezugsgroBe fiir die Definition der Spitzen- 
bitratendauer genommen, so werden in dieser Phase ohne Unterbrechung Zellen 
gesendet; d. h M in diesem Fall kann, alternativ zur Zeitraumbetrachtung, die maxi- 
male Anzahl aufeinanderfolgender Zellen gemessen werden. 
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- 1st die Kapazitat des Ubertragungskanals das BezugsmaB, so ist wahrend der Spit- 
zenbitratendauer der Abstand zwischen zwei aufeinanderfolgenden Zellen mini- 
mal. Das bedeutet, daB die Anzahl aufeinanderfolgender Zellen mit dem kleinst- 
moglichen Abstand als Mafizahl fur „Peak Duration" genommen werden kann. 

Diese beiden Betrachtungsweisen sind auch bei der Messung der Zustandszwi- 
schenzeiten zu beriicksichtigen. 



4 Parameteriiberwachung 
4.1 Allgemeines 

Wenn der Benutzer eines ATM-Dienstes beim Verbindungsaufbau die Verbindungs- 
parameter spezifiziert hat, so ist damit die Einhaltung der von ihm angegebenen 
Werte noch nicht gesichert. Die Parameteriiberwachung ist daher eine notwendige 
Komponente, welche die vereinbarten Schranken fur die Verkehrsparameter kon- 
trolliert, um damit die QoS-Anforderungen aller vorhandenen Verbindungen zu 
garantieren. 

Falls die vereinbarten Schranken der Parameter iiberschritten werden, sind ver- 
schiedene MaBnahmen denkbar: 

- Zellen zu Verlust gehen lassen („cell discarding"), 

- Zellen zu kennzeichnen, welche die Schranken uberschreiten („cell marking", 
„tagging cells"), 

- die Verbindung abzubrechen („releasing the connection"). 

In der Literatur gibt es bereits eine Vielzahl von Veroffentlichungen, die sich mit 
verschiedenen Parameteruberwachungsfunktionen beschaftigen (siehez.B. [1], [9], 
[23], [27], [29], [31], [39], [47], [50], [51], [53]). Es werden nun die am meisten unter- 
suchten UPC-Algorithmen („Policing Functions") fur die Uberwachung des von 
einer Quelle erzeugten Informationsstroms vorgestellt. 

Aus Grunden der Einfachheit wird bei der Beschreibung nur das Ablehnen von 
Zellen (Zellverlust) betrachtet. Die UPC-Mechanismen sind prinzipiell auch im 
Rahmen von NPC anwendbar. 



4.2 Beschreibung von UPC-Mechanismen 
4.2 J Leaky Bucket 

Die Leaky Bucket (LB)-Mechanismus besteht aus einem Zahler Z (^Counter"), wel- 
cher bei Ankunft einer Zelle um 1 erhoht wird und mit konstanter Rate (DurchlaB- 
rate, „Leak"-Rate) reduziert wird, d.h., am Ende eines festen Zeitintervalls der 
Lange Tlost ein Zeitmesser („Timer") die Reduktion des Zahlers um 1 aus (siehe 
auch Bild 4). 
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Netz 



Quelle 



+ 1 




-1 



Vergleich 



Zeitmesser (T) 




Bild4 Leaky Bucket. (Beispiel: 1st die Parameterkonstellation durch T= 6 Zeiteinheiten und 
Z Max = 4 gegeben, so geht die mit * markierte Zelle zu Verlust.) 

1st die Zellrate groBer als die DurchlaBrate, steigt der Zahlerstand. Wiirde dabei 
der maximale Zahlerstand Z Max („bucket size", „credit") uberschritten, gehen Zel- 
len zu Verlust. 

Sei Z r der Zahlerstand am Ende des r-ten Zeitintervalls der Lange T, und X r sei die 
Anzahl der eintreffenden Zellen im r-ten Intervall der Lange T. Dann gilt die fol- 
gende Rekurrenzbeziehung ([31]): 

' Z r , x + X r - 1, falls Z r-1 + X r - 1 < Z Max und Z r ^ > 1 
X ry falls Z r _, + X r - 1 < Z" ax und Z r _, ^ 1 

Z"", falls Z r _! + X r - 1 ^ Z"". 



2 r = 



Die beiden folgenden GroBen konnen bei der Kontrolle der Verbindungsparame- 
ter eingesetzt werden: 

- die Leak-Rate 4r 

T 

- die Speicherkapazitat Z Max . 

Durch entsprechendes Einstellen der DurchlaBrate und der SpeichergroBe kon- 
nen verschiedene Verbindungsparameter uberwacht werden. 

Zur Berechnung der Zellverlustwahrscheinlichkeit kann der LB-Mechanismus 
durch ein G/D/l/K- Wart eschlangensy stem dargestellt werden. Dieses Modell 
besteht aus einem Bediener mit konstanter Bedienzeit Z), einem endlichen Speicher 
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mit K Warteplatzen und einem AnkunftsprozeB G mit beliebig verteilten Zwischen- 
ankunftszeiten. Zur Modellierung des UPC-Mechanismus werden die Parameter 
wie folgt gesetzt: Die Bediendauer D beschreibt die Intervallange T, G den 
AnkunftsprozeB der Zellen und K die SpeichergroBe Z Max . 

Es ist zu beachten, daB bei der Anwendung des LB-AIgorithmus die Zellen nicht 
real im Speicher warten und somit auch keine Verzogerung erfahren. 



4.2.2 Jumping Window 

Beim Jumping Window (JW)-Algorithmus (Bild 5) wird die Zeitachse ebenfails in 
unmittelbar aufeinanderfolgende Zeitintervalle mit jeweils T Zeitschlitzen einge- 
teilt. Je Zeitfenster ist die Anzahl der eintreffenden Zellen zu zahlen. Dabei werden 
in jedem Intervall hochstens X Max Zellen zugelassen. Wurde die Grenze X Max iiber- 
schritten, werden die betreffenden Zellen abgewiesen. 

Am Ende eines jeden Intervalls der Lange T wird der Zahler Z auf 0 zuriickge- 
setzt. 



Netz — i i i "^nr 



Z = 0 z = 



Quelle 



Z = Q 



+1 




Vergleich 




BildS Jumping Window. (Beispiel: Ist die Parameterkonstellation durch T= 3 Zeiteinheiten und 
X Max = 2 gegeben, so geht die mit * markierte Zelle zu Verlust.) 



BNSDOCIO: <XP 4.071 1 8 A > 



Verkehrskontrolle in ATM-Netzen 



15 



4.2.3 . Triggered Jumping Window 

Bei dem Triggered Jumping Window (TJW)-Mechanismus (auch unter dem Namen 
„Stepping Window" bekannt) handelt es sich urn eine modifizierte Version der JW- 
Methode. Der einzige Unterschied gegenuber dem vorhergehenden Verfahren 
besteht darin, daB bei dem TJW-Mechanismus die nachfolgenden Zeitintervalle der 
Lange Terst mit der Ankunft einer neuen Zelle beginnen (Bild 6). 



Netz 



~ Ill* III* 




Bild 6 Triggered Jumping Window. (Beispiel: 1st die Parameterkonstellation durch T= 3 Zeitein- 
heiten und X s,ax = 2 gegeben, so gehen die mit * markierten Zellen zu Verlust.) 



4.2.4 Moving Window 

Der Moving Window (MW)-Algorithmus kann durch ein Fenster veranschaulicht 
werden, das sich stetig entlang der Zeitachse bewegt und die jeweils letzten TZeit- 
schlitze umfaBt (siehe Bild 7). Die Anzahl der Zellankunfte im Zeitintervall der 
Lange Twird durch einen Schwellenwert AT^limitiert. Die Ankunftszeit jederZelle 
• wird gespeichert, und der Zahler Z erhQht sich bei Ankunft einer jeden Zelle um 1. 
Wiirde die Grenze Max iiberschritten, werden die betreffenden Zellen abgewiesen. 1st 
seit dem Ankunftszeitpunkt der am langsten registrierten Zelle die Zeit T vergan- 
gen, wird diese Eintragung geloscht und der Zahler um 1 reduziert. 
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1 



Speicherung der 
Zellankunftszeiten 

Vergleich mit aktu- 
ellem Zeitintervall 



BHd7 Moving Window. (Beispiel: 1st die Parameterkonstellation durch T~ 3 Zeiteinheiten und 
X Max = 2 gegeben, so geht die mit * markierte Zelle zu Verlust.) 

4.2.5 Exponentielles Glattungsverfahren 

Dieser Mechanismus beruht (wie der Jumping Window-Mechanismus) auf der 
Beobachtung des Zellstroms in aufeinanderfolgenden Zeitfenstern der Lange T. Sei 
X r die Anzahl der Zellankiinfte im r-ten Intervall der Lange T. Das exponentielle 
Glattungsverfahren („Exponentially Weighted Moving Average"-Verfahren oder 
EWMA-Verfahren) ist der Ubergang von der Zeitreihe mit den Werten (X r ) r9sl zu 
einer Zeitreihe (5 r ) r>0 , wobei zur Bestimmung von S r alle Vorganger von X r verwandt 
werden, d. h. 

S = a- X r + (1- a) - 

= r f{3 n -x r _ n + (i-*y-s 0 . 

Der Parameter or mu8 zwischen 0 und 1 liegen, und die Werte f3 n := a • (1 - a) n sind 
die sogenannten Bewertungsfaktoren beziehungsweise Gewichte des Verfahrens. 
Der Anfangszustand S 0 kann beliebig festgesetzt werden. 
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Sobald S r ein vorgegebenes Limit S Max iiberschreitet, gehen Zellen zu Verlust. 

Aus den Gewichten (3 n erklart sich auch der Name dieses Verfahrens, denn die 
Werte $ n nehmen mit wachsendem n exponentieil ab, wenn der Parameter a z\vi- 
schen 0 und 1 gewahlt wird (siehe auch Bild 8). 

Je kleiner a ist, desto ausgepragter ist die Glattungseigenschaft des Verfahrens, 
d. h M desto groBer ist der EinfluB der in den vorausgegangenen Intervallen eingetrof- 
fenen Zellen. 



fin 

0.240- 
0.216- 
0.192- 
0.168- 
0.144- 
0.120- 
0.096- 
0.072- 
0.048- 
0.024- 



(3 n = a • (1 - a) n 
a = 0.6 



9 10 11 

n:= Zeityerzogerung 



Bild 8 Exponentielles Glattungsverfahren. 



4.2.6 Mehrdimensionale Verfahren 

Die Implementierung mehrerer Leaky Buckets und/oder Fenstermechanismen (die 
in den Abschnitten 4.2.1-4.2.5 vorgestellt worden sind), erlaubt eine Uberwachung 
des Zellstroms hinsichtlich mehrerer Kriterien. So konnen z. B. die in Kapitel 3 auf- 
gezahlten Verbindungsparameter fur jede Quelle kontrolliert werden. Dabei erge- 
ben sich fiir die Anordnung der UPC-Algorithmen verschiedene Moglichkeiten, wie 
beispielsweise 

- Hintereinanderschaltung (Bild 9) und 

- Parallelschaltung (Bild 10). 

Es ist auch eine Mischung aus hintereinander- und parallelgeschalteten UPC- 
Mechanismen denkbar. Die Frage, ob eine parallele Struktur in der Kontrollebene 
gegeniiber einer sequentiellen Anordnung zu einer Leistungssteigerung des Systems 
fuhrt, ist derzeit noch nicht untersucht worden. 
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N^z ■ ■ ■ I I 1 I I I Quelle 



1. UPC-Verfahren 



n-tes UPC-Verfahren 



Bild 9 /z-dimensionaler UPC-Mechanismus mit serieller Anordnung. 



Netz 1 I I 1 ■ T 



1. UPC-Verfahren 



2. UPC-Verfahren 



n-tes UPC-Verfahren 



Quelle 



Bild 10 n-dimensionalei- UPC-Mechanismus mit paralleler Anordnung. 



4.3 Gegeniiberstellung der UPC-Mechanismen 

Die Leistungsfahigkeit der beschriebenen UPC-Verfahren kann unter den folgen- 
den Gesichtspunkten beurteilt werden: 

Kl Wahrscheinlichkeit, dafi bei einer Quelle, welche die festgelegten Schranken 
einhalt, Zellen zu Verlust gehen („Fehler 1. Art"); 

K2 Wahrscheinlichkeit, daB bei einer Quelle, welche die festgelegten Schranken fur 
die Parameterwerte uberschreitet, keine Zellen zu Verlust gehen C,Fehler 2. 
Art"); 
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K3 Verzogerungszeit zwischen der Uberschreitung der vereinbarten Parameter- 
) werte und dem daraus resultierenden Zellverlust („dynamische Reaktionszeit"); 

K4 Komplexitat der Implementierung. 

Auf der Grundlage mathematischer Analysen und rechnergestiitzter Simulatio- 
nen lassen sich die folgenden allgemeinen Aussagen zusammenfassen: 

- Verkehr mit relativ gleichmaBigem Zellstrom ist besser kontrollierbar als Verkehr, 
der eine hohe Variabilitat (hohe Burstiness) aufweist. 

- Die Durchschnittsbitrate ist praktisch nicht kontrollierbar, da die Uberwachung 
der Quellen nur iiber kurze Zeitspannen moglich ist. Die Verlangerung der Beob- 
achtungsintervalle wiirde zu hohen , ? dynamischen Reaktionszeiten" und zu einem 
erheblichen Implementierungsaufwand fiihren. Somit stimmen die gemessenen 
und tatsachlichen Durchschnittsbitraten nicht uberein, d. h M die Mechanismen 
konnen das reale Verhalten der Quellen nur naherungsweise erfassen. 

- Die Reaktionszeit auf die Uberschreitung der Parameterschranken ist bei der LB- 
Methode linear abhangig vom maximalen Zahlerstand Z Max ([47]). 

- Die JW-Methode und das TJW-Verfahren sind „gedachtnislos", da rnit dem Start 
eines neuen Beobachtungsintervalls keine Informationen iiber den Verlauf des 
bisherigen Zellstroms mehr vorhanden sind. Hingegen beriicksichtigen die ande- 
ren genannten Methoden auch die in der Vergangenheit gesendeten Zellen, d. h., 
sie zeichnen sich durch eine hohere Informationsspeicherung aus. 

- Bislang konnten keine generellen Aussagen daruber gemacht werden, welche 
UPC-Funktion die Kriterien Kl und K2 zur Beurteilung der Verfahren am besten 
erfullt. Das Verhalten aller UPC-Mechanismen ist maBgeblich durch die zugrun- 
deliegenden Verkehrsstrome der Quellen und durch die Systemparameter 
bestimmt. Aussagen iiber die Leistungsfahigkeit der untersuchten Parameter- 
iiberwachungsmethoden besitzen daher nur Giiltigkeit unter den jeweils definier- 
ten Modellvoraussetzungen. 



5 Zugangskontrolle 
5.1 Allgemeines 

Die Zugangskontrolle wird beim Verbindungsaufbau vorgenommen. Sie entscheidet 
daruber, ob eine neue Verbindung im ATM-Netz zugelassen werden kann oder nicht. 
Entsprechend der Wegemoglichkeiten (Routing) zu dem gewiinschten Ziel wird 
jeder Verbindungsabschnitt dahingehend gepriift, ob er fur die neue Verbindung 
genutzt werden kann. Dies ist nur dann der Fall, wenn die noch zur Verfiigung ste- 
hende Kapazitat ausreicht, die Dienstgiiteanforderungen der neuen Verbindung zu 
befriedigen, ohne daB die der bereits bestehenden Verbindungen verletzt werden. In 
leitungsvermittelten Netzen wird dabei der Multiplexrahmen nach einem noch 
freien Kanal (Zeitschlitz) abgesucht. In ATM-Netzen gibt es diese feste Zuordnung 
nicht, so daB die belegte (beziehungsweise noch freie) Kapazitat auf andere Weise 
bestimmt werden muB. 
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Hierfur wird eine Zugangskontrollfunktion (CAC-Funktion), d.h. ein Verfahren 
definiert, das aus den gegebenen Netzressourcen, wie z.B. der Ubertragungskapazi- 
tat, Kanalkapazitat und GroBe der Speicherelemente sowie den mit dem Teilnehmer 
vereinbarten Parametern (^negotiated contract") anhand von Verbindungsparame- 
tern und Dienstgiiteklassen (QoS-Anforderungen) die gewunschte Information 
ableitet. 

Folgende Kriterien sind bei der Wahl der CAC-Funktion zu beriicksichtigen: 

- Die QoS-Anforderungen miissen garantiert werden. 

- Die Berechnungen miissen auf Verbindungsparametern beruhen, die von UPC/ 
NPC kontrollierbar sind (und auch kontrolliert werden). 

- Eine effiziente Netzauslastung ist anzustreben. Statistisches Multiplexen sollte 
unterstiitzt werden konnen. 

- Das Verfahren sollte nur kurze Rechenzeit benotigen, um den Verbindungsaufbau 
nicht zusatzlich zu verzogern. 

Die exakte Berechnung des Zellverlustes ist in vielen Fallen sehr komplex und 
bedarf langerer Rechenzeit, so daS die CAC-Funktion auf einem KompromiB zwi- 
schen Genauigkeit und Handhabbarkeit beruhen muS. In diesem Kapitel werden 
einige der vorgeschlagenen CAC-Funktionen beschrieben. Eine ausftihrlichere Dar- 
stellung ist in [2], [3], [14], [17], [18], [28], [30], [42], [45], [48], [49] und [55] sowie in 
[36] und in der dort zitierten Literatur zu finden. 



5.2 Grundlagen 

Eine CAC-Funktion ist bestimmt durch die zugrundegelegte Verkehrsbeschreibung, 
anhand derer Kenngrofien definiert sind, die es gestatten, einen moglichen Zellver- 
lust zu messen beziehungsweise abzuschatzen. Fiir diese Kenngrofien werden 
Schranken festgelegt, die so zu wahlen sind, dafi die QoS-Anforderungen erfiillt sind. 

In zahlreichen Untersuchungen moglicher CAC-Funktionen hat sich die im fol- 
genden skizzierte Verkehrsbeschreibung als sinnvoll erwiesen. 

Zur Vereinfachung der Darstellung werden die moglichen Verbindungen in ATM- 
Netzen anhand ihrer Verbindungsparameter und Dienstgiiteklassen in Verkehrsty- 
pen eingeteilt. Die Anzahl der so definierten Verkehrstypen sei S. Damit kann auf 
der Verbindungsebene die Nutzung eines Verbindungsabschnitts durch einen Vektor 
(N l9 .. .,N S ) beschrieben werden, wobei N h i=l, . . . , S, die Anzahl der bestehenden 
Verbindungen vom Typ i bezeichnet. 

Mit Hilfe von Zufallsvariablen X s , z=l, . . . , S, werden die Zellstrome der Verkehrs- 
typen charakterisiert. In Anlehnung an das im Kapitel 3 vorgestellte Quellenmodell 
wird hierfur die Beschreibung auf der Zustandsebene (Burst-Ebene) gewahlt. Die 
Verteilung P (X^ der Zufallsvariablen X t gibt dabei die Wahrscheinlichkeiten an, in 
einem der moglichen Zustande k, k=l, ...,M,zu sein oder, anders ausgedruckt, einen 
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^^i^t^l ** Zellen P ro Zeiteinheit (beziehungsweise umgerechnet in 
bit/s) zu haben. Die Zufallsvariable 



1=1 



kennzeichnet den Bandbreitebedarf des durch Oberlagerung (Superposition) der 
GMdll) VerbmdUngen auf dem be ^achteten Abschnitt entstandenen Zellstroms 



Bandbreite- 
bedarf 

4 
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Verkehrsstrom 1 (X t ) 



Zeit 
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Verkehrsstrom 2 (JT 2 ) 



Zeit 



Summenstrom (Y = X x + JT 2 ) 



Zeit 



Bild 11 Oberlagerung zweier Verkehrsstrome im zeitlichen Verlauf. 



Als KenngrOfie wurde vielfach die sogenannte Oberschreitungswahrscheinlichkeit 
(^congestion probability") vorgeschlagen. Sie gibt die Wahrscheinlichkeit dafur an, 
dafl der Bandbreitebedarf groBer ist als eine vorgegebene Kapazitat (siehe Bild 12). 

Die Uberschreitungswahrscheinlichkeit ist ein Indikator fur Zellverlust, wobei 
aber zu berucksichtigen ist, daS Zellverluste auch auftreten konnen, wenn die zur 
Verfugung stehende (Kanal-)Kapazitat niemals uberschritten wird. Als Beispiel ist 
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die Uberlagerung von CBR-Verbindungen zu nennen. Simulative und analytische 
Studien ergaben ftir 64 kbit/s-Verbindungen auf einem 155,52 Mbit/s-Kanal, daB bei 
einer Auslastung bis zu p = 0,85 der Zellverlustanteil kleiner als 10" 10 ist [32]. Fur 
andere Verkehrsstrome beziehungsweise Kanalkapazitaten wurden auch geringere 
Werte (z.B. p = 0,80) ermittelt (siehe z.B. [32], [36], [44]). 



Wahrschein- 
lichkeit 

0.3- 
0.2- 
0.1- 



Bandbreite- 
bedarf 

6 - 
5 - 
4 - 
3 - 
2 - 

1 - 



Verteilung des Bandbreitebedarfs 



Crber*cHreitung»- 
w ahr t ch ei nli cKk eil 



1 



6 

Bandbreite 



Beispiel fur einen zeitlichen Verlauf 

.mmh^ 



nutzbare 
Kapazitat 



Zeit 



BHdl2 Uberschreitungswahrscheinlichkeit. (Beispiel: Die Wahrscheinlichkeit, die nutzbare 
Kapazitat von 5 zu iiberschreiten, betragt 0,1.) 



Zahlreiche weitere Parameter wurden dahingehend untersucht, inwieweit sie 
innerhalb der Zugangskontrolle verwendet werden konnen. Ftir ihre Beschreibung 
wird auf [30], [36], [42] und [48] verwiesen. 

Aus Rechenzeitgriinden ist anzustreben, die CAC-Funktion auf moglichst wenige 
KenngroBen und Entscheidungskriterien abzustutzen, die zudem eine einfache Im- 
plementierung mit geringem Speicheraufwand gestatten. Da die Uberschreitungs- 
wahrscheinlichkeit fiir spezielle Verkehrsstrome sehr einfach bestimmt werden kann 
(siehe Abschnitt 5.3), wurde haufig vorgeschlagen, sie als einzige KenngroBe zu wah- 
len. Unter Beriicksichtigung einer maximal moglichen Auslastung (nutzbare Kapa- 
zitat) lautet das Zulassungskriterium fiir diesen Fall: 

. Eine neue Verbindung des Verkehrstyps j wird nur dann zugelassen, wenn 

F(y+^}>p-c)<e, 
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.) wobei C die Kanalkapazitat und p den Auslastungsfaktor bezeichnet. Die Schranke e 

ist entsprechend der Verbindung mit den hochsten QoS-Anforderungen festzulegen 
(z. B. e = 10* 10 ). Auf welche Weise dies im Einzelfall geschehen kann, wurde in [36] 
untersucht. 

5.3 Beschreibung der CA C-Funktionen 

Die im folgenden genannten CAC-Funktionen unterscheiden sich hinsichtlich der 
Verkehrsbeschreibung und des mathematischen Verfahrens, anhand dessen die 
KenngroBen, hier die Uberschreitungswahrscheinlichkeit, bestimmt werden. 



Anforderung einer Verbindung 



Verbindungsaufbau 




Verbindungsabbau 




Speichere die 
Ver bind un gspar ame t er 
und die neuen 
KenngroCen. 




Bild 13 FluBdiagramm zum Ablauf beim Verbindungsaufbau und -abbau. 
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Jeder Verbindungsabschnitt wird mittels der CAC-Funktion auf Belegbarkeit hin 
iiberpriift. In Bild 13 ist der Ablauf beim Verbindungsaufbau und -abbau in schemati- 
scher Form dargestellt. 



5.3.1 Spitzenbitratenzuweisung 

Diese Methode ordnet jeder Verbindung die maximal benotigte Bandbreite entspre- 
chend ihrer Spitzenbitrate zu („Peak Rate Allocation"). Dabei wird jede Verbindung 
i, i = 1, ... ,5, als CBR-Verbindung mit dem konstanten Bandbreitebedarf B t angese- 
hen. Die Zufallsvariable X : kann nur den Wert B t annehmen, d. h. P (X t = £,) = 1 
(siehe Bild 14). 



VBR-Verbindnng Spitzenbitratenznweisnng 
zeitlichet Verlauf des Bandbreitebedarfs 



1 - 



Zeit 
Verteilung 

1 - 

2 
3 
1 
3 



Zeit 



Bandbreite 



Bandbreite 



Bild 14 Spitzenbitratenzuweisung. (Beispiel: Zuordnung der Spitzenbitrate von B t = 3 an eine 
VBR- Verbindung mit Ein/Aus-Verhalten.) 

Diese Eigenschaft gestattet, aus dem Kriterium fiir die Uberschreitungswahr- 
scheinlichkeit folgende einfache Entscheidungsregel abzuleiten: 

Spitzenbitratenzuweisung 

(N l9 . . . , N s ) bezeichne die bereits bestehenden Verbindungen. Eine neue Ver- 
bindung des Verkehrstyps / wird nur dann zugelassen, wenn 

tN r B i + Bj^p-C. 

1=1 
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Mit dieser Methode kann statistisches Multiplexen rein rechnerisch nicht unter- 
sttitzt werden, da jeder Verbindung der maximale Bandbreitebedarf (die Spitzenbit- 
rate) zugeordnet wird. 

Die nun folgenden CAOFunktionen beziehen die Moglichkeit zum statistischen 
Multiplexen mit ein. Als MaB fur den statistischen Multiptexgewinn wird liblicher- 
weise das Verhaltnis zwischen der zugewiesenen Kapazitat zur maximal benotigten 
Bandbreite angegeben. 

5.3.2 Faltungsmethode 

Mit dem Faltungsalgorithmus kann die Verteilungsfunktion einer Zufallsvariablen, 
die aus der Uberlagerung von einzelnen voneinander unabhangigen Zufallsvaria- 
blen resultiert, exakt bestimmt werden. 

Die Verteilung des Bandbreitebedarfs eines Verkehrsstroms, der sich beispiels- 
weise aus den Stromen Y und X } zusammensetzt, ergibt sich aus dem sogenannten 
Faltungsprodukt 

P{Y^X^n)^tp{Y^n-k)^P{X^k\ 
wobei h die jeweils bendtigte Bandbreite bezeichnet (Bild 15). 



Verteilung von Y 



1 

0.75- 
0.50- 
0.25- 



l H 

0.75 

0.50- 

0.25- 



Verteilung von Xj 



Bandbreite 



Bandbreite 



0.500 
0.375- 
0.250 - 
0.125- 



Verteilung von Y + Xj 



0 1 



JO. 



3 4 



Bandbreite 



BiJd 15 Faltung zweier Zufallsvariablen, (Beispiel: Die Wahrscheinlichkeit, eine Kapazitat von 3 
zu uberschreiten, betragt 0,125 bei der Summenverteilung (Y + Xj).) 
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Die auf die Uberschreitungswahrscheinlichkeit aufbauende Entscheidungsregel 
lautet in diesem Fall: 



Faltungsmethode 

(iVj , . . . , N s ) bezeichne die bereits bestehenden Verbindungen. Eine neue Ver- 
bindung des Verkehrstyps / wird nur dann zugelassen, wenn 

P(Y+X t >p*C)= X P(Y + X, = n)<€ 

J «>p-C ' 



533 Zwei-Momentenmethode 

Bei der Zwei-Momentenmethode wird in Anlehnung an den „Zentralen Grenzwert- 
satz" (siehe z. B. [25]) die Verteilung des Bandbreitebedarfs aller existierenden Ver- 
bindungen anhand der Summe der Mittelwerte und der Varianzen der einzelnen Ver- 
bindungen durch eine Normalverteilung (mit eben diesem Mittelwert und dieser 
Varianz) approximiert (Bild 16). 



0.500 - 
0.375 - 
0.250- 
0.125 - 



1.25 



n----fl 



r 
4 



Bandbreite 



Bild 16 Zwei-Momentenmethode. (Beispiel: Approximation durch eine Normalverteilung mit 
Mittelwert l t 25 und Varianz 2,1875. Die Oberschreitungswahrscheinlichkeit ergibt sich aus 
der Flache unter der Glockenkurve. Fiir eine Kapazitat von 3 betragt sie hier^J.OVSe.) 

Die Uberschreitungswahrscheinlichkeit laBt sich mit Hilfe des e-Fraktils f € der 
Standardnormalverteilung (Mittelwert =■ 0 und Varianz =1) sehr einfach beschrei- 
ben. Daraus abgeleitet (siehe z.B. [36]) ergibt sich folgende Entscheidungsregel: 



Zwei-Momentenmethode 

(Afj, . . . , N s ) bezeichne die bereits bestehenden Verbindungen. Eine neue Ver- 
bindung des Verkehrstyps / wird nur dann zugelassen, wenn 

i^r£(AT l ) + £(^)+/ € Mi:^f-V(Ar l ) + 
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Hierbei bezeichnet E (X g ) den Erwartungswert (Mittelwert) und V {X^ die Vari- 
anz der Zufallsvariablen X v i = 1, . . . , S. 



5.3.4 Linear er Ansatz 

Der Lineare Ansatz basiert auf „effektiven Bandbreiten" B e #, / = 1, die fur 

jeden Verkehrstyp in Abhangigkeit von der Verkehrscharakteristik und den QoS- 
Anforderungen bestimmt sind. Fur CBR-Verbindungen ist die effektive Bandbreite 
gleich dem maximalen Bandbreitebedarf, wahrend sie fur VBR-Verbindungen zwi- 
schen dem mittleren und maximalen Bandbreitebedarf Iiegen sollte. Bei der 
Zugangskontrolle wird damit jede Verbindung vom Typ £,/=!,..., 5, als eine mit 
konstantem Bandbreitebedarf Bf behandelt (siehe Bild 17). 



VBR- Verbindung ' effektive Bandbreite 

zeitlicher Verlauf des Bandbreitebedarfs 



3 H 
2 
1 H 



ji 



' Zeit 

Verteilung 

1 - 

2 
3 

I 
3 



Bandbreite 



Zeit 



Bandbreite 



Bild 17 Effektive Bandbreite beim Linearen Ansatz. (Beispiel: Zuordnung einer effektiven Band- 
breite von Bf#= 2 an eine VBR- Verbindung mit Ein/Aus-Verhalten (vergleiche Bild 14).) 

Die Entscheidungsregel ergibt sich in Analogie zu der bei der Spitzenbitratenzu- 
weisung, wobei hier die effektiven Bandbreiten addiert (lineare Funktion) werden: 



Linearer Ansatz 

(TVj , . . . , N s ) bezeichne die bereits bestehenden Verbindungen. Eine neue Ver- 
bindung des Verkehrstyps / wird nur dann zugelassen, wenn 

s 
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5.4 Qualitativer und quantitativer Vergleich 

Die Untersuchungen der beschriebenen CAC-Funktionen fiihren zu den folgenden 
Ergebnissen: 

- Fiir Dienste mit maBig schwankenden Bitraten (niedrige Burstiness) sind Kenn- 
groBen, die auf der Verteilung des Bandbreitebedarfs beruhen, wie z. B. die Uber- 
schreitungswahrscheinlichkeit, vom Prinzip her geeignet, einen moglichen Mul- 
tiplexgewinn zu messen. Fur Dienste mit hoher Burstiness sind weitere Vorsichts- 
maBnahmen beziehungsweise andere Vorgehensweisen notwendig (siehe auch 
Kapitel 6). 

- Die Verteilung des Bandbreitebedarfs ist aus den von UPC/NPC uberwachten 
Verbindungsparametern zu ermitteln. 

Werden nur die Spitzenbitraten kontrolliert, so kann bei alien beschriebenen 
CAC-Funktionen nut die Spitzenbitratenzuweisung erfolgen. In diesem Fall kann 
statistisches Multiplexen von der CAC-Funktion (auf der Verbindungsebene) 
nicht unterstiitzt werden. 

- Mit der Faltungsmethode konnen die KenngroBen und damit die gewahlten Krite- 
rien exakt bestimmt werden, Allerdings kann dies mit hohem Rechen- und Spei- 
cheraufwand verkniipft sein. Beides hangt von der Verteilung des Bandbreitebe- 
darfs und der Anzahl der zu betrachtenden VBR-Verbindungen ab. Es ist daher zu 
priifen, ob ein Einsatz dieses Verfahrens zu noch vertretbaretn Verbindungsauf- 
bauzeiten ftihrt. 

- Die Zwei-Momentenmethode ist ein sehr einf aches Verfahren mit einem geringen 
Rechen- und Speicheraufwand. In Abhangigkeit von den zu betrachtenden Ver- 
bindungen kann der Wert der Uberschreitungswahrscheinlichkeit sowohl iiber- 
schatzt als auch unterschatzt werden. Letzteres konnte zu Uberlast fuhren. Gute 
Approximationen konnen erwartet werden, wenn viele Verbindungen jedes Ver- 
kehrstyps zu berticksichtigen sind. 

- Beim Linearen Ansatz wird der Gedanke verfolgt, die u. U. zeitintensive Berech- 
nung von KenngroBen nicht wahrend des Verbindungsaufbaus vornehmen zu 
miissen. Die Schwierigkeit wird somit in die Bestimmung der effektiven Bandbrei- 
ten, als MaBzahlen fur den Multiplexgewinn, verlagert. Fiir CBR- Verbindungen 
ist die effektive Bandbreite immer gleich der maximalen Bitrate. Fiir VBR-Ver- 
bindungen ist dieser Wert aber keineswegs eindeutig, da der mogliche Multiplex- 
gewinn und damit die adaquate effektive Bandbreite sehr stark von der jeweiligen 
Verkehrsmischung abhangig ist. Mogliche Berechnungsmethoden sind u. a. in [2], 
[3], [28] und [36] angegeben. Die Festlegung auf eine effektive Bandbreite fur eine 
VBR-Verbindung kann dazu fiihren, daB diese nahezu oder sogar gleich der maxi- 
malen Bitrate zu wahlen ist (Spitzenbitratenzuweisung), um bei alien denkbaren 
Verkehrsmischungen Systemuberlast zu vermeiden. 

Untersuchungen (siehe z.B. [36]) zeigen, daB mit einer stiickweisen linearen 
Funktion, welche die Abhangigkeit der effektiven Bandbreite einer beliebigen 
Verbindung vom bestehenden Verkehr widerspiegelt, Verbesserungen moglich 
sind. 
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6 Weitere Verfahren zur Verkehrskontrolle 

In [6], [7], [8], [11] und [51] wurde vorgeschlagen, die Verfahren zur Parameteriiber- 
wachung und Zugangskontrolle durch weitere Methoden aus dem Bereich der Uber- 
lastkontrolle zu erganzen, um ein effektiveres Verkehrsmanagement zu erreichen. In 
diesem Kapitel werden die derzeit insbesondere auch im CCITT diskutierten MaB- 
nahmen beschrieben. Sie sind durch eine aktive Steuerung beziehungsweise Beein- 
flussung des Zellstroms gekennzeichnet. 



6. 1 Verkehrsform un g 

Analytische und simulative Untersuchungen zeigen, daB lang andauernde Bursts mit 
Bitraten, die uber die vereinbarten Spitzenbitraten hinausgehen, die Leistungsfahig- 
keit des Netzes erheblich vermindern konnen. Solche Bursts konnen sich z. B. durch 
Zellverzogerungen in den verschiedensten Netzteilen (auch in Teilnehmernetzen) 
bilden. Daher wird erwogen, an den Netzeingangen (UNI, NNI) eine Verkehrsfor- 
mung („traffic shaping") vorzunehmen, um derartige Schwankungen auszugleichen. 
Zu diesem Zweck wurde der „Spacing- Algorithms" [7] vorgeschlagen. Mit diesem 
Verfahren werden die Zeitpunkte der eintreffenden Zellen uberwacht. Sind die 
Abstande kiirzer als die vereinbarte Zellenrate, werden die Zellen erst nach einer 
entsprechenden Verzogerung weitergeleitet. Die hierfur notwendige Hardwareein- 
richtung wird „Spacer-Controller" [8] genannt. Das Verfahren ist in der Lage, sowohl 
virtueUe Wege als auch virtuelle Kanale zu uberwachen. Es kann daher insbesondere 
auch zur Kontrolle der Spitzenbitrate beziehungsweise zum Ausgleich von Zelljitter 
bei der Parameterkontrolle (UPC/NPC) eingesetzt werden. 

Im Zusammenhang mit der Verkehrsformung ist auch die Verkehrsdrosselung zu 
nennen. Eine Drosselungsfunktion („Throttling") kann als separate Funktion oder 
zusammen mit einem reaktiven Uberlastkontrollmechanisrrus eingesetzt werden. 



6.2 Prinzip der schnellen Reservierung 

Das Prinzip der schnellen Reservierung („Fast Reservation Protocol") [7] wurde fur 
Verbindungen vorgeschlagen, deren Sendeverhalten durch (kurzzeitig) hohen Kapa- 
zitatsbedarf und (langere) Pausen charakterisieri ist (hohe Burstiness). Bevor der 
Teilnehmer nach einer Pause erneut (einen Burst) senden kann, muB er dies mit der 
sogenannten „KontrollzelIe" anmelden. Das Netz uberpruft, ob genugend Kapazitat 
frei ist und reserviert diese gegebenenfalls. Bei einer positiven Riickmeldung kann 
der Teilnehmer senden, andernfalls muB er warten. Am Ende (eines Bursts) gibt der 
Teilnehmer durch eine weitere Kontrollzelle die reservierten Kapazitaten wieder 

Mit der dynamischen Zuweisung des Bandbreitebedarfs auf derBurstebene bietet 
diese Methode weitere Moglichkeiten zur effizienten Netzauslastung, es entsteht 
aber auch ein erhohter Signalisierungs- und Verwaltungsaufwand. 
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7 Zusammenfassung 

Der Beitrag beschreibt den derzeitigen nationalen und intemationalen Stand auf 
dem Gebiet der Verkehrskontrolle in ATM-Netzen. 

Zur Charakterisierung der moglichen Dienste werden mehrere Verbindungspara- 
meter definiert. Es handelt sich um statistische GroBen, die eine wichtige Basis fiir 
die gesamte Verkehrskontrolle sind. 

Die wesentlichen Konzepte fur die Parameteruberwachimg (UPC/NPC) und 
Zugangskontrolle (CAC) werden vorgestellt und diskutiert. 

Die UPC-Funktion dient der Kontrolle der beim Verbindungsaufbau vereinbar- 
ten Nutzungsparameter. Als mogliche Kandidaten werden „Leaky Bucket", „Jump- 
ing Window", „Triggered Jumping Window", „Moving Window" und das „Exponen- 
tielle Glattungsverfahren" beschrieben. 

Die CAC-Funktion entscheidet dariiber, ob eine neue Verbindung zugelassen wer- 
den kann oder nicht. Hierfur werden die Spitzenbitratenzuweisung, die Faltungsme- 
thode, die Zwei-Momentenmethode und der Lineare Ansatz vorgestellt. 

Es werden alternative und erganzende Methoden zur Verkehrskontrolle erortert. 
Zu diesen Verfahren zahlen die Verkehrsformung, die Verkehrsdrosselung sowie das 
Prinzip der schnellen Reservierung. 

Summary 

The contribution describes the current national and international state of the art of traffic control 
in ATM networks. 

For characterization of the possible services several parameters are defined. They are statistical 
quantities which provide an important basis for the entire traffic control. 

The essential concepts for usage/network parameter control (UPC/NPC) and connection admis- 
sion control (CAC) are presented and discussed. 

The UPC function controls the usage parameters negotiated at connection setup. As possible 
candidates "Leaky Bucket", "Jumping Window", "Triggered Jumping Window", "Moving Win- 
dow" and "Exponentially Weighted Moving Average" are described. 

The CAC function decides whether a new connection can be accepted or not. Functions defined 
by the peak rate allocation, convolution approach, two moment allocation scheme and the linear 
approach are presented. 

Furthermore, alternative and supplementary traffic control methods are discussed. They include 
traffic shaping, traffic throttling and the fast reservation protocol. 

Resume 

La contribution d<§crit la situation actuelle du controle de trafic dans les reseaux* ATM aussi bien 
sur le plan national qu'international. 

Pour caracteriser les services possibles, plusieurs parametres de connexion sont definis. II s'agit 
de grandeurs statistiques qui constituent une base importante pour I'ensemble du contr61e de tra- 
fic. 

Les conceptions essentielles valables pour le controle des parametres d'utilisation (UPC/NPC) 
et le contrdle de Tadmission d'une connexion (CAC) sont pr6sent<5es. La fonction UPC sert au con- 
trdle des paramfetres d'utilisation convenus lors de Tdtablissement de la connexion. Les mecanis- 
mes possibles sont decrits, k savoin «leaky bucket», «jumping window», triggered jumping win-' 
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dow», «moving window» et la «technique de ponderation exponentielle». 

La fonction CAC decide si une nouvelle connexion peut Stre admise ou non. Dans ce contexte, 
sont prdsentees l'allocation du ddbit crete, la mdthode de convolution, la methode d'allocation i 
deux moments et Tapproche Iin£aire. 

Des mdthodes alternatives et comptementaires pour le contrdle de trafic sont discuses, dont le- 
galisation de trafic, la diminution de trafic ainsi que le protocole de reservation rapide. 
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